package com.wl2o2o.lanqiao.xzfourteen;

import java.util.Scanner;

/** 
* @author : WLei224
* @date ：2023年2月16日 上午2:11:06 
* 
*/
public class PrimeNumber {

	public static void main(String[] args) {
		int n = 0;
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()) { //循环输入用于测试数据
			n = scanner.nextInt();
			System.out.println(isPrime(n)?"YES":"NO");
			
		}
	}
	
	
	//抽出一个方法,该方法不够完善，每一个oj都会有特殊样例，比如说0，1
	public static boolean isPrime(int n) {
		for(int i = 2; i*i <= n; i++) if(n%i==0) return false;
		//增加特殊样例
		if(n<2) return false;
		return true;
	}

}
